import java.util.ArrayList;
public class PrintPrimeNumber {
    private static ArrayList<Integer> PrimeNumberList = new ArrayList<Integer>();
    public static void main(String[] args) {
        PrimeNumberList.add(1);
        PrimeNumberList.add(2);
        getPrimeNumbers(20000);
        printPrimeNumbers();
    }
    public static void getPrimeNumbers(int n){
        for(int i=3;i<=n;i++){
            boolean flag=true;
            for (int j=2;j<=Math.sqrt(i);j++){
                if(i%j==0){
                    flag=false;
                    break;
                }

            }
            if(flag)
                PrimeNumberList.add(i);
        }
        
    }
    public static void printPrimeNumbers(){
        int i=1;
        for (Integer integer : PrimeNumberList) {
            System.out.print(integer+" ");
            if(6==++i){
                i=1;
                System.out.println();
            }

        }
    }
    
}
